// 给你一个只包含 '(' 和 ')' 的字符串，找出最长有效（格式正确且连续）括号子串的长度。


// 输入：s = "())(())"
// 输出：4
// 解释：最长有效括号子串是 "(())"


// 输入：s = ")()())"
// 输出：4
// 解释：最长有效括号子串是 "()()"

int longestValidParentheses(char * s){
    int len =strlen(s); if (len == 0) return 0;
    int stack[len+1], top = -1; 
    int maxlen = 0;
    stack[++top] = -1;  // 先保存参考索引

    for (int i = 0; i < len; i++) {
        if (s[i] == '(') stack[++top] = i;  // 
        else {  // ')'
            top--;  // 弹栈
            if (top == -1) { //栈空
                stack[++top] = i;   // 以i为参照
            } else {
                maxlen = fmax(maxlen, i - stack[top]);
            }
        }
    }
    return maxlen;
}